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Abstract. Let A be an infinite, locally finite tree with more than two ends. 
Let r < Aut(A) be an acylindrical uniform lattice. Then the boundary al- 
gebra _4r = C(9A) X r is a simple Cuntz-Krieger algebra whose K-theory is 
determined explicitly. 



1. Introduction 

Let A be an infinite, locally finite tree with more than two ends and with bound- 
ary <9A. Let k be a positive integer and let T be a group of automorphisms of A 
without inversion and with no proper invariant subtree. Say that T is fc-acylindrical 
if the stabilizer of any path of length k in A is trivial |BP[ ISelj . The group T is 
acylindrical if it is &;-acylindrical for some integer k > 1. The main result of this 
article is 

Theorem 1.1. Let T < Aut(A) be an acylindrical uniform lattice. Then the 
boundary algebra Ar — C(dA) x T is a simple Cuntz-Krieger algebra. 

The action of L on <9A is amenable, so the maximal crossed product .4r = 
C(dA) xi T coincides with the reduced crossed product and is nuclear by Propo- 
sition 4.8 and Theoreme 4.5 in |AD| . The algebra Ar is described in Section 0] 
below. Cuntz-Krieger algebras were introduced in [CKj and are classified up to 
isomorphism by their K-theory [K] . A special case, where T is a free uniform tree 
lattice, was studied in |R2j . by different methods. The K-groups of the boundary 
algebra Ar are isomorphic to the Bowen-Franks invariants of flow equivalence for a 
certain subshift of finite type associated with the geodesic flow |C3j . This subshift 
was studied in |BP[ 6.3]. 

The K-groups of the algebra Ar may be computed explicitly. For example, if 
r = Z/ + i * Z m _|_i acts on its Bass-Serre tree, where l,m> 1, then Ko(Ar) = "Lim-i 
via an isomorphism sending the class of the identity idempotent to l + m. It follows 
that „4r — Mi +m <S)Oi m , where O n denotes the Cuntz algebra, which is generated by 
n isometries on a Hilbert space whose range projections sum to the identity operator 
[Cl] . It follows that if F = Z//+i * Z m / +1 and .4 r = Ar' then {l,m} = {l',m'}. 



Remark 1.2. The algebra Ar depends only on T. For the group T and the tree A 
are quasi-isometric; more precisely, for any base vertex in A, the natural mapping 
from r onto the orbit of this vertex is a quasi-isometry from T to A. This is a special 
case of the "Fundamental Observation of Geometric Group Theory" |Hai Theorem 
IV. 23]. The mapping from T to A induces a T-equivariant homeomorphism of the 
boundaries of T and A. 
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2. Background 

The edges of the tree A are directed and each geometric edge of A corresponds 
to two directed edges. Let A denote the set of vertices and A 1 the set of directed 
edges of A. There is a distance function d defined on the geometric realization of A 
which assigns unit length to each edge. Choose an orientation on the set of edges 
which is invariant under V. This orientation consists of a partition of A 1 and a 
bijective involution 

e h-> e : A 1 -» A 1 

which interchanges the two components of A . Each directed edge e has an initial 
vertex o(e) and a terminal vertex t(e) such that o(e) = t(e). 

Let r be a group of automorphisms of A without inversion and with no proper 
invariant subtree. Say that Y is fc-acylindrical, where k > 1, if the stabilizer of 
any path of length k in A is trivial [BP] , (In [Selj such a group T is said to be 
(k — l)-acylindrical.) To say that T is 1-acylindrical is the same as saying that T 
acts freely on A 1 . For example, the action of a free product r = T\ * T 2 on the 
associated Bass-Serre tree jSerl 1.4.1] is 1-acylindrical. If T = Ti *r ^2 is a free 
product with amalgamation over To, then the action of T on the associated Bass- 
Serre tree is 2-acylindrical if Tq is malnormal in each Vj, i.e. g~ 1 Tog DTq = {1} for 
all g G Tj — Tq, j = 1,2. Every small splitting of a torsion free hyperbolic group 
gives rise to a 3-acylindrical action [Selj . 

The boundary <9A is the set of equivalence classes of infinite semi-geodesics in A, 
where two semi-geodesics are said to be equivalent if they agree except on finitely 
many edges. For the rest of this article we make the following assumptions. 

Standing Hypotheses 

(1) : A is an infinite locally finite tree with more than two boundary points. 

(2) : T < Aut(A) is a uniform tree lattice. 

(3) : r acts without inversion and with no proper invariant subtree. 

(4) : r is /c-acylindrical, where k > 1. 

Remark 2.1. The standing hypotheses imply that <9A is uncountable. 

Remark 2.2. The assumption that T has no proper invariant subtree is part of the 
definition of "acylindrical" in [Selj (but not in [BP| . which is why it is emphasised 
separately here). It implies that the action of T on dA is minimal. The assumption 
could have been omitted here if d A were replaced throughout by the limit set Ap. 

Remark 2.3. The assumption that T is a uniform lattice is natural and necessary 
in the context of the theory of |RSj . It would be interesting to study At for non- 
uniform tree lattices. For example, [BP provides an example of a 5-acylindrical 
action of the Nagao lattice PGL2(F g [f]). 

3. Cuntz-Krieger algebras 

It is convenient to use the approach to Cuntz-Krieger algebras developed in RSJ . 
Choose a nonzero matrix M with entries in {0, 1}. For m > 0, let W m denote the 
set of all words of length m + 1 based on the alphabet A and the transition matrix 
M. A word w € W m is a formal product w = a^ai . . .a m , where aj G A and 
M(aj+i, aj) = 1, < j < m — 1. Define o(w) = ao and t(w) — a m . 

Fix a nonempty finite or countable set D (whose elements are "decorations"), 
and a map S : D — * A. Let W m = {{d,w) e D x W m \ o{w) — 5(d)}, the 
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set of "decorated words" of length m + 1, and identify D with Wo via the map 
d i > (d,S(d)). Let W = (J m W" m and W = 1J TO W m , the sets of all words and all 
decorated words respectively. Define o : W m — > -D and i : VK m — > ^4 by o(d, w) = d 
and w) = t(w). 

Let it = aoai . . . a m G W m and u = &o^i ■ ■ - b n G W n . If i(u) = o(«) then there 
exists a unique product uu £ W m + n defined by 

uv = aoai . . . a m bi . . . b n . 

If w — a^ai ... a; G Wi where I > and if p 0, say that u> is p-periodic if 
a j+p = aj whenever both sides are defined. Assume that the nonzero {0, l}-matrix 
M has been chosen so that the following conditions from |RS| hold. 

(H2): If a, b G A then there exists w S W such that o(w) = a and t(w) = b. 
(H3): For each nonzero integer p, there exists some w 6 W which is not 
p-periodic. 

Definition 3.1. [RSJ The C*-algebra Ad = A(A,D,M) is the universal C*- 
algebra generated by a family of partial isometries {s UtV ; u, v G W and t(u) = t(v)} 
satisfying the relations 



v.u 



a. (u 



(3.1a) Su,v — s 

(3.1b) ^U,V^V,W ^ 

(3.1c) Su,v ^ Suw,vw 

weWi, 

o(w)—t(u)—t(v) 

(3. Id) s UiU s VtV = 0, for u, v G Wo, u ^ v. 

Remark 3.2. If D is finite (as is the case in this article) then Ad is isomorphic to 
a simple Cuntz-Krieger algebra with identity element 1 = s UiU |R1| . 

ueWo 

Remark 3.3. Two decorations 8i : D\ — > A and 62 '■ D2 — > A are said to be 
equivalent RS, Section 5] if there is a bijection 77 : Di — > I? 2 such that = (5 2 ?7. 
Equivalent decorations <5i,^2 give rise to isomorphic algebras Adi,Ad 2 - 

Remark 3.4. Denote by Aa the Cuntz-Krieger algebra with decorating set A and 
with 5 the identity map. The algebra Aa is isomorphic to the algebra Om* gen- 
erated by a set of partial isometries {S a ',a G A} satisfying the relations S*S a — 
J2b M(b, a)SbS£ |RS| Remark 3.11]. If A contains n elements and M(b, a) = 1, for 
all a, 6 G A, then Aa is the Cuntz algebra O n generated by n isometries whose 
range projections sum to the identity operator [CI] . 



4. The algebra associated with an acylindrical group 

The Standing Hypotheses (1)~(4) are now in force. A geodesic 7 in A is a 
sequence (sj) r *L_ oc of vertices such that d(si, Sj) = \i — j\. A directed segment a of 
length n is a sequence (so, Si, . . . , s n ) of vertices such that d(si, Sj) — Denote 
such a directed segment by [s , s„] and let & n be the set of directed segments of 
length n in A. Since the group T is fc-acylindrical, T acts freely on the set &k- 

The alphabet A is defined to be r\6fc+i, the set of T-orbits of directed segments 
of length k + 1 in A. Since T is a uniform lattice, A is finite. 
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Define a matrix M with entries in {0,1} as follows. If a, b £ A, say that 
M(b,a) — 1 if and only if a = Ta and b = Tt, where a = (so, si, . . . , Sfe+i), 
t = (to^ij • • ■ i^fc+i) are directed segments such that s^+i = tj, < j < k. The 
definition is illustrated in Figure [TJ 

to tk+l 



so Sfe+i 

Figure 1. The condition M(b,a) = 1. 

As in Section [31 W m denotes the set of all words of length to + 1 based on the 
alphabet A and transition matrix M. Let 20 m = T\6 m+ fc + i and let 2U = (J 2U m . 
There is a map 

a : 2» ro -> W m 

defined by 

a(r(s , si, . . . , s m+k+ i)) = (T[s , s fc+ i])(r[si, Sfc +2 ]) • ■ ■ (r[s m , s m+fc+ i]). 
Lemma 4.1. TTie map a is a bijection from 2B m onto W m . 

Proof. Suppose that a(Ta) = a(rr) where cr = (so, Si, . . . , s m +fc+i) and r = 
(f ,ti, ■ • ■ ,tm+fc+i)- Then r[sj,s i+fc+ i] = 1%-, fj+fe+i], < j < in. For each j 
there exists gj S T such that g^fsj, Sj+fc+i] = [tj, tj+^+i], arid is uniquely deter- 
mined, since T acts freely on the set of segments of length k. Now if < j < m — 1 
then [sj, Sj+fe+i] n [sj+i, Sj+fe+2] = [sj+i, Sj+fe+i] is a segment of length k. Also 
S^i+i^j+fc+i] = [tj+i,tj+k+i] = g 3+ i[s j+1 ,s J+k+1 }. Therefore g } = g j+x . It 
follows that goa — t and so Ta = Tt. This proves injectivity. 

To prove surjectivity, suppose that w = aoai . . .a m £ W m . Then by definition 
aj = Taj for < j < m, where aj Haj+i is a segment of length fc, for 1 < j < m— 1. 
It follows that there is a directed segment a = (so, sj., . . . , s m +fc+i) G S m +fc+i such 
that (jj = [sj, s J+ fe + i], < j < m. Thus a(Ta) = w. □ 

Now fix a vertex P g A . Let 2U m denote the set of directed segments of length 
m + fc + 1 which begin at P and let 2U = U m >o ^m- The decorating set is D = Wo 
and the decorating map S : D — > A is defined by (5(<i) = Define a : 2U — > W by 

a(cr) = (o(cr),a(ro-)) 

where o(a) = (sq, s±, . . . , Sk+i) is the initial segment of length k + 1 of cr. Also 
define t(a) to be the final segment of length k + 1 of a. 

Lemma 4.2. The map a is a bijection from 2U m onto W m , for each m > 0. 

Proof. If a(ai) — a 7 ^) then o(a\) = 0(0-2); moreover Tax — Ta2, by Lemma 14. II 
Since T acts freely on &k, it follows that ai = a^. Therefore a is injective. 

To see that a is surjective, let w = (d, w) £ W m , where w £ W m and d £ D. By 
Lemma |4. 11 there exists a £ & m +k+i such that a(Ta) = w. Now 

Td = 5(d) = o(w) = o(a(Ta)) = To(a). 

Replacing a by ga for suitable g £ T ensures that o(a) — d. Then a £ 2U TO and 
a(a) = w. □ 
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Recall that each uj £ dA is represented by a unique semi-geodesic [so,u>) with 
initial vertex so €E A . If a is a directed segment with initial vertex to, let 

Q(<t) = {u £ dA : [to, ^) contains a} . 




The boundary dA has a natural compact totally disconnected topology, generated 
by sets of the form f2(cr) where a £ 2U [Scr, 1.2.2]. The group T acts on dA and 
one can form the crossed product C*-algebra C(dA) x T. This is the universal 
C*-algebra generated by the commutative C*-algebra C(dA) and the image of a 
unitary representation n of F, satisfying the covariance relation 

(4-1) /(.g-M-^ffW-^rV) 

for / £ C(dA), g £ T and u) £ dA. It is convenient to denote ir(g) simply by g. 
Equation (|4.ip implies that for each clopen set E £ dA, 

(4-2) XgE = g ■ Xe ■ g^ 1 - 

The indicator function is continuous and is regarded as an element of the crossed 
product algebra via the embedding C(dA) £ C(dA) x F. The following is a more 
precise version of Theorem 11.11 

Theorem 4.3. Let Ar = C(dA) x T. Then Ar is isomorphic to the Cuntz-Krieger 
algebra Ad associated with the alphabet A, the decorating set D and the transition 
matrix M . 

Proof. The isomorphism <fi : Ad ^ C{dA) x T is defined as follows. Let uJj = 
a(o~j) £ W, j = 1,2 with t(wi) — t(w2). By definition of a, there is an element 
g £ r such that gt(ai) = £(02). Recall that i(ci) and £(02) are segments of length 
k + 1. Therefore g is unique, since F acts freely on &k- Define the homomorphism 

(j) by 

<P(Sw 2 ,w 1 ) = 5%}(<7i) = XQ(a 2 )g- 

This equation defines a *-homomorphism of .Ar because the operators of the form 
4>( s w 2 ,wi) are easily seen to satisfy the relations (|3.1|) . Since the algebra Ad is 
simple |RS[ Theorem 5.9], <f> is injective. 

Now Xa,(a) = 0(s«7,ut), where a £ 2XJ and w = a(a). Since the sets Sl(a), o £ S2IT, 
form a basis for the topology of £1, the linear span of {xn(cr)',< J £ 233} is dense in 
C(<9A). It follows that the range of <j> contains C(dA). To show that is surjective, 
it therefore suffices to show that the range of (j) contains T. 

Let g £ r and choose an integer m > d(P,g~ 1 P). Let <r £ 2U m . Then cr is a 
directed segment of length m + k + 1 with initial vertex P and final vertex Q, say. 
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Let a" be the directed segment with initial vertex g P and final vertex Q. Since 
to > d{P,g~ l P), it follows that t{a") = t(a). 

p — 

Let a' = gcr" ■ Then a 1 is a path beginning at P and t(er') = gt(a). Let W\ = a(a) 
and W2 = a(a'). Then t(wJi) = i(w 2 ) and gxn(a) — 4>{sw 2 .w 1 ) G 0(Ad)- This holds 
for each cr G 2B m . Therefore 

This shows that the range of <f> contains T, as required. □ 




t{a) 



We now prove that conditions (H2) and (H3) are satisfied. To verify condition 
(H2), it is enough to show that if a, b £ A then there is a directed segment a such 
that 



(4.3) a = To(a), b = Tt(a). 

Let a = Tci, b — Tt2 where o\,ti G ©fc+i. By |Ch[ Proposition 1 (iii)], there 
is a L-periodic geodesic 7 containing r 2 . By definition, this means that there is a 
subgroup of r which leaves the geodesic 7 invariant and acts upon it by translation. 
Choose ijj £ <9A to be the boundary point of 7 with 

T2 C [o(t 2 ),Lu). 

Since the action of T on d A is minimal, there exists g £ T such that gut G Q(ai). 
The geodesic 37 is T-periodic. Therefore the scmi-gcodcsic [gofo), guj) contains 
infinitely many directed segments 02 which are T-translates of t 2 . Choose such a 
segment 02 far enough away from gTi so that 02 G r2(cri). Let a be the directed 
segment with o(a) — o\ and t(a) — <J2- Then (14. 3|) is satisfied. 




To prove condition (H3) holds, let p > 0. Since A has more than two ends, there 
exist vertices of A which have degree greater than 2. Let a = (sq, s\, . . . , s p +fc) G 
& p +k be a directed segment whose final vertex s p +k has degree greater than 2. 
Extend a to two different segments 



(s , si, ■ ■ ■ t), (s , Si,... £ ) G 6p + fc + i. 
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Let w = a(r(so, ■ ■ ■ , and w' = a(T(sQ, . . . , s p+ k, t')). Then w 1 <G W p , 

o(w) = o(w / ) and t(w) ^ t(w') since T acts freely on 6^ and a is injective. Therefore 
at least one of the words w, w' is not p-periodic. 



The standing hypotheses (l)-(4) remain in force. Thus the algebra At is iso- 
morphic to the Cuntz-Krieger algebra Ad associated with the alphabet A, the set 
of decorations D and transition matrix M . 

The simple Cuntz-Krieger algebras Ad are purely infinite, nuclear and satisfy 
the Universal Coefficient Theorem |RS[ Remark 6.5]. They are therefore classified 
by their K-theory |K]. It is convenient to consider the related algebra A a which 
is stably isomorphic to Ad ■ Recall from Remark 13.41 that A a is isomorphic to 
the algebra 0m* ■ The groups K q (Aa), K 1 (Aa) are the Bowen- Franks invariants 
of flow equivalence for a certain subshift associated with (r, A). More precisely, 
according to |C3[ Proposition 3.1] the group K (Aa) is isomorphic to the abelian 
group 



Note that, as the notation suggests, Gr depends only on T, by Remark ll.2l Also 
i^i(^l^i) is the torsion free part of Gr- Therefore A a is classified up to stable 
isomorphism by the group Gr- Since the algebra Ad is stably isomorphic to A a 
|RS[ Corollary 5.15], we obtain the following result. 

Theorem 5.1. Under the standing hypotheses (l)-(4), K n (Ar) — Gr- 

To completely classify Aa up to isomorphism, we need to identify the class [1] 
of the identity idempotent in Kq(Aa) [K] . By Remark 1 3. 2 [ this class corresponds 
to the element 



Here are explicit calculations in the case where T is a free product of finite cyclic 
groups. 

5.1. Example: The group T = Z; + i*Z m+ i acts on its Bass-Serre tree |Ser[ 1.4] with 
an edge y = [P, Q] as fundamental domain. The stabilizer Tp of P is isomorphic 
to and the stabilizer Tq of Q is isomorphic to Z m+ i. 



5. K-THEORY AND EXAMPLES 



(5.1) 




(5.2) 




V 

P' > • Q 
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By construction, T acts freely and transitively on the geometric edges of A. In 
other words, T is 1-acylindrical. The theory applies, with k = 1, and the alphabet 
A is the set of T-orbits of directed segments of length 2 in A. 

Let Ai = Y P - {1} and A 2 = T Q - {1}, so that \A X \ = I, \A 2 \ = m. Each 
directed segment of length 2 in A lies in the T-orbit of one of the directed segments 
[P,a 2 P], [Q,aiQ], for some ai G Ay, a 2 G A 2 . Let a 2 = T[P,a 2 P], a\ = Y[Q,a\Q] 
be the corresponding elements of A 2 , A±. 

p y q a *y a 2 p q y p a ^ ai Q 
• — > — • < — • • < — • — > — • 



The map a t— > a is a bijection from A\ U A 2 onto A. The {0, l}-matrix M is 
defined by M(a, b) = 1 •<=>■ either a G A\, b G A 2 or b G Ai, a G A2. 

P Q = a 2 Q a 2 P a 2 a\Q 



The condition M (01,02) = 1. 



By Theorem 15.11 



(5.3) 



i^o(A r 



Ai U A 2 



E 

b£A 3 _ 



a G A,- 



1,2 



The relations on the right side of (|5.3[) show that all the generators of Ai are equal 
and all the generators of A2 are equal. Therefore 



Kq(At) = (ai, a 2 I a 2 = lay, a\ = ma 2 ) = (ai | Si = Iraai) 



Am-l- 



Recall that the classical Cuntz algebra O n is generated by n isometries whose range 
projections sum to the identity operator |C1| . Now Ko(G n ) = Z n |C2) . It follows 
from the classification theorem [K] that Ar is stably isomorphic to Oi m . 

In order to classify Ad up to isomorphism, the class of the identity idempotent 
in Kq(At) must be identified. This is done by showing that Ar — Aa- Choose the 
decorating set D to be the set of directed segments of length 2 which begin at P. 
The map 8 : d 1— * Td has domain D and range A2. Each of the I + 1 edges with 
origin P is the initial edge of precisely one directed segment of length 2 from each 
T-orbit in A2, and so S^ 1 (a 2 ) contains I + 1 elements, for each a 2 G A2. 

Define a new decorating set 

D' = {(a, w) G (A 2 x W ) U (Ai x W x ) : o{w) = a} 

and a decorating map 8' : D' — > A by 8' (a, w) = t(w). The range of 8' is A2 and for 
each a 2 G A2, <5' _1 (a 2 ) contains I + 1 elements: one element from A2 x Wo, and I 
elements from Ai x W\. It follows that 8' is equivalent to 8, in the sense of Remark 
13.31 and so the algebras Ad,Ad' are isomorphic. 

On the other hand, there is an isomorphism (f> : Ad 1 — ► Aa defined by 
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for w\,W2 6 D 1 , u\,U2 £ W, o{ui) = S'(wi) = t(wi), and t(ui) — t(u2). The proof 
of this fact is contained in RS, Lemma 5.15]. Therefore 

A r = A D = A D , = A A . 

Since A contains I + m elements, it follows from (|5.2[) that the class [1] in Ko(Ar) 
corresponds to the element i + m£ Z; m _i. Now it is known |C2j that 

(K (M k ®O n ),[i[) = (Z n _ lt fc). 

This proves that Ar — Mi +m <g> Oi m . Note further that Ar — Oi m if and only if 
I + m is a generator of Z; m _i; that is (Z + m, Im — 1) = 1. 

5.2. Example: More generally, a free product of finite groups r = Ti *T2 * • ■ • *T n 
acts on its Bass-Serre tree. The fundamental domain is a tree consisting of n edges 
Ui with terminal vertex Qi emanating from a common vertex P. The stabilizer of 
P and of each of the edges yj is trivial and the stabilizer of Qj is isomorphic to Tj . 




The group T is 1-acylindrical, and acts freely (but not transitively, in contrast 
to Example 15. ip on the set of edges of A, with finitely many orbits. 

Let Ai = Ti — {1} and 7$ = \Ai\, 1 < i < n. Each directed segment of length 2 
in A lies in the T-orbit of a directed segment of the form (P, Q,,aP), a £ Ai, or 
(Qj, P,Qk), j ^ k, as illustrated below. 

P yi Qi ay t aP Qj yj P y k Qk 



Let A, = {a = T(P, Q 4 , aP) : a e A,}, and let P = {6 jfe = r(Q is P, Q fc ) : j ^ *}. 
Then by Theorem O 



(5.4) 



X (^r) = (IJi.UP 



a = ^ Sy- (a e Ai), bj k = a 



The relations on the right side of (|5.4|) show that 6^-^, depends only on fc. There- 
fore, for each i, all the generators in Ai are equal. It follows that 



(5.5) 



K (Ar) = (ai I &i = y^JjCij)- 



It is easy to see from (|5.5|) that Kq(At) is a torsion group, and therefore that 
K\(Ar) = 0. In other words, the unitary group of At is connected jC2j . If all the 
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groups Ti have the same order, say 7 + 1, and 5 — 7(71 — 1) — 1, then (|5.5|) simplifies 
to 

K Q (A r ) = Z (7 +i)5 © (Z 7+ i)"- 2 
with canonical generators d\, 0,2 — <ii, 03 — Si, . . . , a n _i — 01. 
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